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Abstract: We consider the problem of reconstructing a function given its values on a set 
of points with finite density. We prove that with probability one, the values of an almost 
periodic function on a random array of points (with finite density) completely determine 
the function. We also give some properties of the associated Blaschke product. 
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I. INTRODUCTION. 

The study of dynamical systems in unbounded domains leads to many new and interesting 
questions. A typical (and important) example of such systems is the the complex Ginzburg- 
Landau equation 

d t A = (1 + ia)AA + A - (1 + i/3)A\A\ 2 (CGL) 

where a and (3 are two real parameters and A(x,t) is a complex valued function of a 
spatial variable x G R n and time t e R + . Although the results below will be of general 
nature and do not depend on a particular equation, it is interesting to have in mind a 
particular and important case which provides a natural setting for the problems. The 
Ginzburg-Landau equation occurs naturally in bifurcation of continuous spectra at non 
zero wave number (see [C.E], [V.H.] [K.S.M.]) and is often used as a paradigm for nonlinear 
dissipative evolutions in unbounded domains. This equation is well behaved in dimension 
1 and 2 for all the (finite) values of the parameters, in particular bounded uniformly 
continuous initial conditions give rise to bounded solutions (even uniformly bounded and 
analytic in a uniform strip at large enough time, see [CI.], [C2.], [T.B.D.vH.T]). In [C.T.] 
we proved the existence of determining nodes and determining modes for CGL with finite 
spatial density. A natural question arising from these results is the determination of a 
solution A given a discrete set of data. For example one could imagine experimentally a 
net of probes measuring at fixed positions the values of A at a given time. One would then 
ask about the properties of A that can be reconstructed with these data, in particular if 
one can reconstruct A on all of R n (we refer to [C. J.T.] for a related question in bounded 
domain). An important natural constraint on the set of probes is that it should have a 
finite density. This is of course physically reasonable, however this constraint destroys 
immediately any hope of identifying a general function (even very regular) due to the 
existence of the Blaschke product. If (x n ) is a bi-infinite sequence of real numbers such 
that for a 5 > the infinite product 

Y[ Sign(x n ) tanh(7rx n /45) 

is convergent and non zero, then the infinite product 

B(z) = ][ Si g n(-x n ) tanh(yr(z - x n )/4S) 

is convergent for any z in the strip ^ ^ an d defines a non trivial analytic function 

in that strip with modulus bounded by one. We refer to [H.] or [G.] for the existence and 
properties of the Blaschke products. Of course this function is equal to zero at all the 
points x n . Therefore, if A is a function analytic and bounded in the strip \$>(z)\ < 5, the 
function A + B has the same property and is indistinguishable from A if we only have 
observations at the points x n . 

One may however ask if some positive result can be obtained by restricting the set of 
functions to be observed. In particular the CGL equation has wave solutions, namely 



A(x,t) = v /TT^vM+^) 
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with q E [— 1, 1] and u = ((3 — a)q 2 — (3. A natural question is now if we can find a sequence 
of probes (x n ) with finite density such that any periodic function equal to zero at all these 
locations is guaranteed to be identically zero. 

The easiest arrangement of probes is of course a periodic one, for example x n = n. 
However for this arrangement the program of detecting even a periodic function fails im- 
mediately because if / is a periodic function of period one with /(0) =0 but otherwise non 
trivial, we have of course f(x n ) = for all n, and the function / escapes our observation. 

This leads to the idea of using random locations for the probes (still maintaining a 
finite density). There are many point processes in R n and we will consider below only 
particular ones. For simplicity of notations we will only consider the case n = 1, although 
theorem 1 below is valid in any dimension with obvious modifications and essentially the 
same proof. 

We construct our first one dimensional point process V as follows. We first fix a 
positive length A. We then consider a partition of the line by intervals of length A. Then 
in each interval we choose a point at random with uniform distribution and we do this 
independently in each interval. This construction leads to a point process with average 
density A -1 . We denote by (x n ) (n G Z) the configurations of this point process. In other 
words, there is a bi-infinite sequence of i.i.d. random variables (X n ) uniformly distributed 
on [0, A] such that 

x n = nX + X n . 

Theorem 1. Almost every configuration (x n ) of the point process V has the property 
that if f is any complex valued almost periodic function satisfying 

f(x n ) = for all n e Z 

then f = 0. 

We recall that a function / is almost periodic if it is uniformly continuous and if for 
any e > there is a A(e) > such that any interval [a, a + A(e)] contains a number r(a, e) 
such that 

sup|/(x + r(a,e)) - f(x)\ < e . 

X 

We refer to [B.] or [F.] for the main properties of almost periodic functions. 

Theorem 1 says that for almost every choice of the distribution of probes, almost 
periodic functions are determined by their values on the random array. This is a rather 
striking improvement over the case of regular arrays where as noticed above one can find 
periodic functions which are non trivial but equal to zero on the points of the array. 

One may wonder how far one can go in the opposite direction, namely if the Blaschke 
product B has some interesting properties. This is indeed the case. 

Theorem 2. Almost every configuration ofV is such that the Blaschke product 

B(x) = Y\ Sign(— Xn) tanh(x — x n ) 
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is non trivial, and belongs to the class S' of Wiener. 

Notice also that in the above theorem, B(x) is analytic and bounded in a strip around 
the real axis. 

We recall that S is the set of bounded measurable functions / such that the following 
limit exists for all x G R 



The set S' is the subset of S where the above limit depends continuously on x. This space 
of functions for which the spatial averaged correlations exist was introduced and studied 
by Wiener (see [W.] for more properties), and in particular these are functions which have 
a well defined power spectrum. It is also easy to verify using Birkhoff 's ergodic theorem 
that if (i is a measure on the space of functions which is ergodic by space translation and 
supported by bounded functions, it is in fact supported by S. To be in 5" is therefore 
a natural requirement for a (regular) solution of a non linear evolution in unbounded 
domain. This assumption is in fact used implicitly very often in the Physical literature 
where averages are needed without an explicit knowledge of the averaging measure (see for 
example [R.B.S.] for recent numerical results and references). 

In fact this argument extends to higher correlations. Namely, define S°° to be the 
space of all bounded measurable functions / such that all the limits 



exist, and are continuous functions of xi, • ■ ■ , x n , where = / or /. Then any trans- 
lation invariant ergodic measure supported by uniformly continuous bounded functions is 
supported by S°°. It is not very difficult to prove that indeed S°° is invariant by the CGL 
evolution equation (the subspace of almost periodic functions is also invariant). 

The rest of the paper is organized as follows. Section II gives a proof of Theorem 
1. Proving Theorem 1 for a given period or for a countable number of periods is easy. 
However the difficulty is that we have to deal with an uncountable number of periods. 
The proof requires a precise estimate of the probabilitry of some small sets (related to 
rational periods) which is obtained using ideas from the theory of large deviations. One 
then approximates irrational frequencies by rational ones in such a way that the error can 
be controlled using the previous estimates. 

In section III we give a proof of Theorem 2 based on a law of large numbers for 
asymptotically weakly coupled random variables. Other versions of Theorem 1 using only 
fluctuations of regular arrays of points or Poisson point processes are briefly discussed in 
section IV. 
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II. ALMOST PERIODIC SAMPLING. 

In order to prove Theorem 1, note that by a simple rescaling it is enough to assume that 
A = 1. We will need later on a large deviation estimate which is provided by the following 
Lemma. 

Lemma 3. For any k E N, any m E Z, any p,q,r E N such that < p < q (and p > 
if m = 0), the set 

A(k, m, q,r,p) = 

satisfies 

T{A{k,m,q,r,p)) < 4e"^ (2r+1)g . 



(2r + l)g 



r q — 1 

e 2ni(m+p/q)x aq+ i 

s—-r 1=0 



> 



Proof. Let A(m, q, r,p) and B(m, q, r,p) be the random variables defined by 

s=r l=q — 1 

A(m,q,r,p) = ^ cos ( 2n ( m + P/<l) x sq+i) 

s=-r 1=0 
s=r l=q — 1 

B(m,q,r,p) sin (27r(m + p/q)x sq+ i) . 

s=-r 1=0 

We are going to derive a large deviation estimate for these two random variables. 
Let a = 1/64, we have by the independence of the random variables x n 

s=r l=q — l 

]g ^ e ak~ 1 A(m,q,r,p)^j _ J~J J~J ^afc -1 cos(27r(m+p/g)x sq+ i) j _ 

s=-r 1=0 

We now observe that for any real z with \z\ < 1/2 we have 

\e z - 1 - z\ < 2\z\ 2 and also | log(l + z) - z\ < 2\z\ 2 . 
If Sm,q, P ,s,i denotes the random variable 

Sm,q,p, s ,l = cos (2n{m + p/q)x sq+ i) 
we then have (since \S m ,q, P ,s,i\ < 1) 



E ( e Qfc " ls — - 1 - «A;" 1 lE(5 m , (? , p , s , z ) 
which implies since > 1 and 4a/c _1 < 1 

log IE (e"*- 1 ^,,,,,.,.) _ ak-^S^^) 



a 

£2 F 
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This implies immediately 

IE ^e akl Sm ' q ' p ' s ' 1 ^ < e afc_llE (' s '" i .'3,p,s,!)+ 8 

We now observe that since 

x sg+z = + / + X sg+Z 

and since the random variables X sq+ i are independent, the number E(S , mi9iP)S) ;) is equal 
to 

~E(cos (2n(lp/q + (m +p/q)X)) , 

where X is uniformly distributed on [0, A]. It now follows easily from this identity that if 
p^O 

l = q-l 

Sm,q,p,s,l = . 

If p = and if m ^ 0, then by direct computation we have E(cos(27rmX)) = 0. This 
implies in all cases 

jg ^afc-^m.g.T-.p)^ < e 8a 2 k~ 2 (2r+l)q _ 

Therefore 

e a fc - 2 (2r+l )(? /4 p |^( m>5>r>p ) > _L | < E ^a*" 1 A(m,«z,r,p) j < ^/c" 2 (2r+l), 



which implies 



p|A(m,g,r,p) > j < e -il^ (2r+1)9 



The same estimate holds for the random variables — A and ±S and this proves the Lemma. 

We now define a set of configurations of the random variables (x n ) which is suitable 
for the sampling of periodic functions. For k E N and m E Z\{0} let 



3 £ E N such that VrGN with r > £ , Vg G N and < p < q 



B{k,m) = 



s=r,l=q — l 



1 ' ' 



(2r + l)g 



3 27ri(m+p/q)a: S9 



s = -r,Z=0 



1 

< - 

- k 



Similarly, we define 



B(k,0) = 



3 £ G N such that Vr G N with r > £ , Vq G N and < p < q 

s=r,l=q — l 



D 2ni(m+p/q)x aq+ i 



< 



1 



7 



And finally let 

B= p| B(k,m) . 
teN mez 

Corollary 4. The set £> has probability 1. 

Proof. It is enough to prove that each set B(k,m) has probability 1, or equivalently that 
the complement has probability zero. On the other hand this complement satisfies 

B c (k,m)c P| (J (J \jA(k,m,q,r,p), 

to£N r>w g6N p<q 

and the result follows at once from the estimate of Lemma 3, since (for m ^ 0) 
F ( U U \jA(k,m,q,r,p\ < J] J] J] P (^(fc, m, r,p)) , 

.r>w <j6N p<q / r>wq>lp=0 

which tends to zero when w tends to infinity, and similarly for m = 0. 

Proposition 5. Almost every configuration of V is such that for any real non zero number 
uj, we have 



li m 1 e 2™„ = 



-L<n<L 

In particular, if g is a trigonometric polynomial 



a 

LO h X 



k=0 

with Bk G C, Uk € R, cuq = 0, cujt 7^ for = 1, • • • , a, then 



lim -vl. i) g ( x ti = B ° 



L^oo (2L+ 1) 



-L<KL 



Note that this Proposition says in particular that the limit exists. 
Proof. We first fix an integer k > 0. For a given non zero real uj we define m by m = [u;] 
([■] denotes the integer part). 

If u is irrational, let (pj, qj) G N* 2 (pj < qj) be the sequence of successive best rational 
approximations for u — m. We recall that the sequence (qj) is strictly increasing and for 
any j e N we have (see [H.R.]) 

1 

u; — m — p ? 7q , 7 ' < . 

QjQj+i 
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Since the sequence qjy/qj-i is increasing, for any L G N large enough, we can find a unique 
integer j > 1 such that 

We then define an integer by 

L = rj^j + tj with < tj < . 
Note that from our choice of j it follows that 

Qj+i 



y/QFi ~ 1 < r 3 < 



fq~ 



and by taking L large enough, we can assume qj-i > 1. We now observe that since 
|L — rj^jl < Qj, we have 



— y 



s=rj,l= qj -l 



^2-iriujxi 



(2L + 1) 



-L<KL 



(2r d + l)q 3 



E 



2iriojx ou 



s= — rj ,1=0 



< 



4 Qj 



2L + 1 



2 

< — < 



We now replace each u> by its rational approximation m + Pj/qj- It then follows easily 
since 

\x sqj +i \ < {rj + l)qj 

and since for real numbers a and b 

\e ia -e ib \ < \a-b\ , 
that the total error using the rational approximation of u is bounded by 

s=rj,l=qj-\ 



1 



(2r J + l)q J _ 



E 



e 2niujx sqj+ i _ e 2iri(m+p j /q j )x aqj+ i 



(rj + l)qj 47r 
< 2n— — < 



For any given (x n ) G £>, we have by definition (x n ) G B(k, m), and therefore by Corollary 
4 there is an integer £ such that if r > £ we have for any j 



e 2Tri(m+pj/qj)x aq;j+ i 



< 



1 

it 



The result follows at once for u> irrational since if L — > oo, we have qj-i — > oo, which 
implies tv,- — > oo. If ui is rational (but not zero) we have u = m + p/q with m, p, q G N, 
and p 7^ if m = 0. We then define r G N and t G N uniquely by L = rq + t with 
< t < q (if p = we choose q = 1 and r = L). We then proceed as before (without of 
course making any rational approximation of u>). The last statement of the proposition is 
now obvious. 
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Proof, (of Theorem 1) Let / be a complex valued almost periodic function. For any 
number e > 0, there is a trigonometric polynomial g approximating / uniformly (see [B.] 
or [F.]), namely there are a frequencies u>i,---,u> a and a complex numbers Bi, ■ ■ ■ , B a , 
depending on e such that if 



g( x ) = ^2 B k e 



2-rriujfsX 



then 



k=i 



sup \f(x) -g(x)\ < e . 

x6R 



From the hypothesis on the zeroes of / we deduce that for any w G R and (x n ) G B we 
have 



1 



lim 

L^oo (2L+ 1) 



— 2iriujx r 



g{x n ) 



—L<n<L 



lim - 

L^oo (2L + 1) 



— y 

+ 1) ^ 



e 

—L<n<L 



— 2iriijjx r , 



(g(Xn) - f{Xn)) 



< e 



Using Proposition 5, it follows that 



sup < e. 

k 



From this we now conclude (using again the uniform approximation of / by g) that for 
any u> we have 



lim 



1 



-2iriujx 



f(x) dx 



< 2e 



Since the result is true for any e > 0, we conclude that / has a Fourier spectrum (in the 
sense of almost periodic functions) equal to zero and this implies (see [B.], [F.]) that / is 
the zero function. 
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III. PROPERTIES OF A RANDOM BLASHKE PRODUCT. 

We now start the proof of Theorem 2. In order to prove that B is in 5" we have to 
prove that the following limit exists 

lim - 1 - f B(x + y)B(y)dy 

L— >oo ZLi J — L 

for any x and defines a continuous function. Since B is analytic and bounded in a strip 
around the real axis, it is easy to verify that it is a uniformly Lipschitz function. It follows 
easily from this observation that if the above limit exists for every rational x it will exist 
for all the reals and will be a Lipschitz function (in fact it will extend to a bounded analytic 
function in a strip). We will therefore prove below the existence of the limit only for x 
rational. 

We can also write for a fixed x 




L-l 

B(x + y)B(y)dy = ]T 



where 

Zj= [ B(x + y + j)B(y + j)dy. 
Jo 

The random variables £j are not independent but are asymtotically independent. Namely 
we have the following result. 

Lemma 6. The number \i = E(£j) is independent of j and there exists two constants 
rj > and a > such that for any n and m in Z 

\^{{in-m m -^))\<rie-^- m I. 



Proof. 

We have by definition of B 

B(x + y + j)B(y + j) = ][J tanh(> + y + j- n- X n ) tanh(y +j - n- X n ) 

= ] J tanh(x + y — k — X k+j ) tanh(y — k — X k+j ) . 
kez 

Therefore, since the random variables (Xj) are independent and identically distributed, 
we have 

JE(B(x + y+j)B(y + j)) = E (tanh(x + y - k - X) tanh(y - k - X)) , 

kez 
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and the first result follows, namely fi is independent of j. 

In order to prove the second result we observe that for any interval [—A, A], there are 
two constants p A > and 7a > such that for any integer p and any t G [—A, A] we have 
for any configuration (Xj) 



1 - }"{ Si gn (-j - X 3 ) tanh(t - j - Xj) 



\3\>P 



< p A e~ 1AV 



This follows at once from |tanh(s)| = 1 — 0(e 2s ) for large s. Therefore, if x & [—A + 
1, A — 1], we have for r = [\n — m\/2] 

|E (£n£m) - E / dy TT tanh(x + y-k- X k+m ) tanh(y - fc - X fc+m ) 

V° |*|<r / 

x E j / dz Y\ tanh(x + z — I — Xi +n ) tanh(z - / - X l+n ) 
V° |i|<r / 



< 2p A e~ 1Ar 



By a similar estimate one has 



x 



p 2 - E / tanh(x + y-k- X k+m ) tanh(y - fc - X k+m ) 

V° \k\<r J 

E j / dz TT tanh(x + z — I — Xi +n ) tanh(z — / — Xi +n ) 

\ J0 W<r J 



and the Lemma follows. 

Proof, (of Theorem 2) Let Sl denote the random variable 

L-l 



We have from the previous proposition 



and 



E 



Sl 

2L-» 



< 0(l)L~ l 
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Therefore from Tchebychev's inequality, we have 



P 



Sl 
2L 



> s ) < 0(1) 



Ls 2 



We now consider the sequences Lk = k 4 and Sk = k 1 . Since the sequence l/(Lfcs|) 
is summable, we deduce that with probability one, 

lim = fi . 

fc^oo 2Lk 

Moreover, if for any L > 1 we define k uniquely by Lk < L < Lk+i, we have since the 
random variables £j are bounded by one 



Sl, 



< 4(L ~ Lfc) < 4(L/ ; +1 ~ Lfc) < o^k- 1 < o{\)l-v* 

(2L fc ) (2Lfc) 



2Zv 2_Lfc 

and for a fixed rational a; we have almost surely 

/" = r lim 777 = r lim tf / B ( x + y) B (y) d y ■ 

L— >oo z±/ L^oo ZLi J — L 

We also have convergence almost surely for any rational x, and as explained above since 
the last expression is uniformly Lipschitz in x we have convergence for all x. 

An interesting fact about the (random) function B(x) is that for almost every real- 
ization (x n ), the correlation function Cb,b(x) is independent of (x n ) as we proved above, 
but also it converges to a periodic function when x tends to infinity. To see this, let u be 
the function defined by 

= JJlE(tanh(x — k - X)si g n(-k - X)) . 
k 

Using arguments similar to those in the proof of the Lemma 6, it is easy to verify that for 
large x 



fi(x) - / u(x + y)u(y) dy = o(l / x) . 
Jo 



Moreover, we have 



u(x + 1) = TTe ( tanh{x - I - X)si g n(-Z - X) Sig " ( ] - 1 . 

j V Sign(— / — X) J 

However, since with probability one, X e]0, 1[, we have 

s a ( n7i7-xT ) = 1 if ^{L2} 

VJ-txf = - 1 if/ = lor2. 
This implies u(x + 1) = it (a;) and the asymptotic periodicity of Cb,b(x). 
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IV SOME EXTENSIONS. 

In this section we will discuss some extensions of the previous results in particular to other 
point processes. 

As mentioned in the introduction, Theorem 1 can be extended to any dimension, with 
essentially the same proof. We leave the details to the interested reader. 

We now define another point process V on the real line as follows. For a fixed scale 
/, we choose a lattice £ of lattice size /. We now choose a positive number < a < 1/2, 
and in each interval of size 2a centered at a point of the lattice we choose at random a 
point uniformly distributed in that interval and independently for the different points of 
the lattice. In other words, if / = 1 and the lattice is centered at the origin, we choose 
< a < 1/2, and a family of independent random variables variables (X n ) ne z uniformly 
distributed on [—a, a]. Our point process V is defined by 



Theorem 7. With probability one (with respect to the point process (x n ) ), any almost 
periodic function f, real analytic and such that 



is identically zero. 

Proof. The proof goes along the same lines as the proof of Theorem 1, and we will only 
mention the differences. As before, by translation invariance and scale invariance we can 
assume that / = 1 and the lattice is centered at the origin. Lemma 3 is valid as before 
except for p = 0, and we deduce Proposition 5 in the case where u> Z. We conclude as in 
the proof of Theorem 1 that / must be a periodic function of period 1. However, from the 
independence of the X n , it is easy to verify that with probability one, the set of numbers 
{x n (mod 1)} has an infinite (countable) cardinality. Therefore, using the periodicity, / 
has an infinite number of different zeros on the interval [0, 1]. Since it is real analytic it 
must be the constant zero function. 

The analog of Theorem 2 also holds with an identical proof. 

We now consider the case of Poisson point processes. We recall that a Poisson point 
process with intensity A is a point process (x n ) such that the distances between neighboring 
points are independent random variables with an exponential distribution of average A. In 
other words, fixing an origin, we have for n > 



x n = n + X. 



n 



f(Xn) = 



Vn e Z 



n 




where the (yj) are non negative i.i.d random variables such that 



P( yj > s)=e 



s/A 



A similar statement holds for n < 0. 
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Theorem 8. With probability one (with respect to the Poisson point process (x n ) with 
intensity X), any almost periodic function f satisfying 



f(x n ) = WneZ 



is identically zero. 



Note that contrary to the previous case we do not require here / to be real analytic. 

As before, using scale invariance it is enough to prove Theorem 8 for A = 1 and we 
will make this assumption form now on. We will first have to modify Lemma 3 as follows. 

Lemma 9. There is a positive constant C > 1 such that for any fceN, any m G Z, any 
p,q,r G N such that < p < q, p/q > 1/2 if m = and p/q < 1/2 if m = —1, the set 



A(k, m, q, r, p) 



1 



(2r + l)g 



r q — 1 

EE 

s=-r 1=0 



t 2iri{m+p/q)x sq+ i 



> 



1 

k 



satistGes 



W(A(k,m,q,r,p)) < 4e ^ {2r+1)q . 
For m = 0, p/q < 1/2, rp 2 /q > 2, we have for any k G N 

W>(A(k,0,q,r,p)) < e - rqp4 / h2Cq \ 

and for m = —1, p/q > 1/2, r(q — p) 2 /q > 2, we have 

TP(A{k,-l,q,r,p)) < e - rq ^- p ^/ k2Cq4 . 



Proof. As in the proof of Lemma 3, we introduce the random variables 

s=r l—q — 1 

A + (m, q,r,p) cos (2irQ,x sq+ i +1 ) 

s=0 1=0 
s=r l=q — 1 

S + (m, g,r,p) sin {2nQ,x sq+ i +1 ) , 

s=0 Z=0 
s = -l l = q-l 

A~(m 7 q,r,p) = cos (27rOx sg+z ) 

s=-r Z=0 
s=-l Z=g — 1 

B~(m,q,r,p) = sin (2yrOx sg+ z) , 

s=-r Z=0 



where Q = m + p/q. 
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Here we distinguish in the estimate the random variables with positive and negative 
indices n. For a fixed number a small enough we are going to estimate recursively (on j) 
the quantity 



Zj(m,q,p, a) = IE 



a ^2 cos(27rf2x„)+a J - cos(2nClxj)+bj sin(27rf2xj "> 



V 



/ 



where the numbers cij and bj are going to be chosen adequately below, the goal beeing 
of course to obtain an estimate for j = (r + l)q, b( r+ i) q = and a^ r+ i^ q = a. Using (for 
j > 1) Xj = xj-i + Dj, we have 



IE 



' a ^2 cos(27rf2x„)+aj cos(2irQxj)+bj sin(27rf2a:j) 

e n=0 



a ^ cos(2-7rf2x„) 



V 



IE 



/ 



e ™=° 



V 



cos(27rf2j/j )(aj cos(27rf2xj_i)+& J - sin(27rf2xj_i))+sin(27rf2j/j)(bj cos(2-7rfixj_i) — aj sin(27rf2xj_i) M 

J 

and assuming that 

\dj \ + \bj\ < 1/2 

we obtain using similar estimates as in the proof of Lemma 3 and the independence of yj 
and Xk for k < j 

Zj(m,q,p,a) < Zj_ 1 {m,q,p,<r) e 8(o ^ +6 ^ , 



with 



a, 



+ 



6,0 



b o-i = 



1 + fi 2 1 + fi 2 
+ 



1 + fi 2 1 + O 2 ' 

In order to control this recursion, it is natural to define the sequence of positive numbers 



Pi = \/s 2 + l n ■ 



We have easily 



Pj-i < W\ + 



Pj 



Vi + o 2 



Therefore, with the conditions &( r+ i) g _i = and a( r+ i) g _i = a we obtain for cr(l + 
o-' )/()-' < 1/8 

VI + 2 2a(l + fi 2 ) 1 
sup p~ < a ; = < — < — — . 

i<j<(r+i)« Vl + O 2 - 1 ~ ^ 2 "2^ 
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This implies finally that there is a uniform positive constant c such that if |0| > 1/2 and 
a < 1/64 

Z (r+1)q (m,q,p,a)<e^e cr ^ 2 , 
and also if p/q < 1/2 and a < 2 /16 



o 9 5 4 2 

D cq p cr crq p a 



Z( r +i)q{0,q,P, o) < e c 

and if p/q > 1/2 (and a < 2 /16) 

Z (r+1)q (-l,q,p,a) < e ^ 2 (i-Pr^ e cr q Hi- P r 4 ^ . 

If |0| > 1/2, we choose a = ±ct/c _1 with a a small enough positive number uniform in 
mr, q, p, k. The proof proceeds as in Lemma 3. And we have analogous estimates for A~ 
and B ± . 

If < 1/2, m = 0, and rqQ 2 > 2 we choose a = p 4 /(4cq 4 k) and we obtain 

JP(A(k, 0, q, r,p))< e -riP 4 nekc q * _ 

If \ ft\ < 1/2, m = —1, and rgO 2 > 2 we choose a = (q — p) 4 /(4cq 4 k) and we obtain 

W(A(k,0,q,r,p)) < e-^^-p) 4 /^^ 4 _ 

In order to derive a result analogous to Corollary 4, we first introduce two sequences 
of sets which will allow us to refine the estimates for m = and m = 1. For any integer 
v > 1, we define 

' 3 f G N such that Vr G N with r > £ , VgeNVpGN' 
satisfying rp 2 > 2q and l/(v + 1) < p/q < 1/v 

s=r,l=q—l 



C + (k,v) = < 



(2r + l)g 



E 



,27ri(p/ij)x S q +i 



s = -r,Z=0 



1 

< - 



and 



C _ (fc,v) = < 



' 3 f G N such that Vr G N with r > Vg e NVp G N ' 
satisfying r(q — p) 2 > 2q and l/(v + 1) < (q — p)/q < 1/v 

s=r,l=q—l 



1 



E 



,2iri((p-q)/q)x sq+l 



< 



k 



(2r + l)q ^ 

v > H s =-r,l=0 

We also redefine the sets B(k, 0) and B{k, —1) by 

3 f G N such that Vr G N with r > f , V<? G N and < p < q/2 



B(k,0) = 



s=r,l=q — l 



E 



D 2-Ki(p/q)x : 



q + l 



< 



fc 
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and similarly we redefine 

3 £ G N such that Vr G N with r > £ , G N and q/2 < p < q 

s=r,l=q-l 
V" 1 e 2iri((q-p)/<l)Xsq+l 

+ l)a ^ 



B(k,-1) 



(2r + l) q s _ rj _ u 



1 

< - 

- k 



Corollary 10. The set 

C= p| B(k,m) p| C + (k,v) P C~(k,v) 
teNmez teNweN teNueN 

has probability 1. 

The proof follows immediatly from Lemma 9 as in Corollary 4. 

We will also need the following large deviation result to obtain the analog of Propo- 
sition 5. 

Lemma 11. For a Poisson point process (x n ) with intensity one starting at the origin, 
we have for any L > 1 

P ( sup |x n | > 2L j < 2e" L(1 - log2) . 

\l<|n|<L / 

In particular, with probability one, there is a finite integer L ((x n )) such that for any 
L > Lq((x u )) we have 

sup \x n \ < 2L . 

l<\n\<L 

Proof. Since for n > the sequence x n is non decreasing, it is enough to estimate the 
probability of the event {xl > 2L}. A similar argument holds for n < and X-l. Since 
xl is a sum of L independent exponential random variables, we have 

On the other hand, using Tchebichev's inequality, we have 



e L W(x L > 2L) < E (e XL/2 ^j = 2 L , 



and the result follows. 

We now give a proof of Proposition 5 using Corollary 10 instead of Cororllary 4. 
The first part of the proof, namely the choice of j and the replacement of L by rjqj is 
unchanged. The only difference is when we replace uj by it's rational approximation. Then 
the error is bounded by sviP\ n \<(r +i)q- \ x n\, and with probability one, if we take j large 
enough, this quantity is bounded by 2(rj + 1)^ by Lemma 11. The rest of the proof now 
proceeds as before, noting that if uj g] — 1/2, 1/2 [ (a; 7^ 0), there is an integer v such that 
for j large enough, l/(v + 1) < Pj/qj < l/v if uj > 0, and l/(v + 1) < (qj — Pj)/qj < l/v 
if uj < 0. 

The proof of Theorem 8 is then similar to the proof of Theorem 1. 
In order to derive an analog of Theorem 2 for a Poisson point process, one needs the 
following result. 
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Lemma 11. For a Poisson point process (x n ) with intensity one starting at the origin, 
we have for any L > 

P(x L < L/2) < e -Miog2-i/2) _ 



Proof. This is again a large deviation estimate. We have 



and the result follows by Tchebichev's inequality as in Lemma 10. 

The rest of the proof of the analog of Theorem 2 proceeds as before, and we leave the 
details to thge interested reader. 
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